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Amendments to the Claims : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims : 

1. (Currently Amended) An update method for updating search data 
used in a navigation apparatus, comprising: 

providing data constituted with search tree data and a plurality of sets of 
substance data specified based upon the search tree data, as search data prior to 
an update; and 

providing a set of substance data , which has having search-related 
information and is different from data specified based upon the search tree data, 
separately from the data constituted with the search tree data and the plurality 
of sets of substance data specified based upon the search tree data, when 
updating a set of substance data in the search data or adding a set of substance 
data to the search data : and 

executing a substance data search by using both the search tree data of 
the search data prior to an update and the search-related information of the 
provided set of substance data . 
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2. (Currently Amended) An The update method for updating search 
data used in a navigation apparatus according to claim 1, further comprising: 

storing the provided set of substance data having search-related 
information as update data in the navigation apparatus separately from the 
search tree data and the plurality of sets of substance data specified based upon 
the search tree data , without updating the search tree data or creating new 
search tree data . 

3. (Currently Amended) A search data update system, comprising: 
a navigation apparatus that uses search data; and 

a search data providing apparatus that provides update data to be used to 
update the search data to the navigation apparatus, wherein: 

the navigation apparatus includes a first storage device at which first 
search data constituted with search tree data and a plurality of sets of substance 
data each specified based upon the search tree data are stored, a second storage 
device and an update data obtaining device that obtains the update data to be 
used to update the search data from the search data providing apparatus; 

the update data are provided in units of individual sets of substance data.,, 
and include attached thereto information to be used in a search in 
correspondence to each set of substance data , and are different from data 
specified based upon the search tree data : 
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upon obtaining the update data from the search data providing apparatus, 
the update data obtaining device stores the obtained update data into the second 
storage device separately from the first search data without updating the search 
tree data or creating new search tree data ; and 

the navigation apparatus further includes a search device that executes a 
substance data search by using both the search tree data of the first search data 
stored in the first storage device and the information to be used in a search 
attached to each set of substance data of the update data stored in the second 
storage device , in correspondence to input of character for search . 

4. (Currently Amended) A The search data update system according 
to claim 3, wherein: 

upon obtaining new update data, the update data obtaining device in the 
navigation apparatus sorts entire update data including the new update data 
and the update data already stored in the second storage device based upon the 
information to be used in a search and stores the sorted update data in the 
second storage device. 

5. (Currently Amended) A The search data update system according 
to claim 3, wherein: 
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the navigation apparatus further includes a control device that executes 
navigation processing including route search and route guidance by using the 
substance data obtained via the search device. 

6. (Currently Amended) A The search data update system according 
to claim 3, wherein: 

once a number of sets of update data having been obtained becomes equal 
to or greater than a predetermined value, the update data obtaining device in the 
navigation apparatus provides an audio output or a display output notifying that 
the number of sets of update data is equal to or greater than the predetermined 
value. 

7. (Currently Amended) A The search data update system according 
to claim 3, wherein: 

once a number of sets of update data having been obtained becomes equal 
to or greater than a predetermined value, the update data obtaining device in the 
navigation apparatus obtains a new version of first search data constituted with 
new search tree data and a plurality of sets of substance data containing 
substance data in the update data each specified based upon the new search tree 
data and stores the new version of first search data thus obtained into the first 
storage device. 
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8. (Currently Amended) A The search data update system according 
to claim 5, wherein: 

the navigation apparatus further includes an input device with which a 
search key can be entered one character at a time, wherein: 

in correspondence to each character entered via the input device, the 
search device advances a search executed by using the search tree in the first 
search data, also compares the character with the information to be used in a 
search, which is contained in each of a plurality of sets of update data stored in 
the second storage device, and attaches a non-target index to each set of update 
data determined not to be a search target based upon comparison results. 

9. (Currently Amended) A The search data update system according 
to claim 3, wherein: 

the update data obtaining device in the navigation apparatus transmits to 
the search data providing apparatus information indicating a range of search 
data to be updated; and 

if update data are available over the range of search data to be updated 
indicated in the received information, the search data providing apparatus 
provides the update data over the range to the navigation apparatus. 
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10. (Currently Amended) A The search data update system according 
to claim 3, wherein: 

the update data obtaining device in the navigation apparatus transmits to 
the search data providing apparatus information related to a version of the 
update data stored in the second storage device; and 

if a newer version of substance data than the version indicated in the 
received information is available, the search data providing apparatus provides 
the update data corresponding to the newer version of the substance data to the 
navigation apparatus. 

11. (Currently Amended) A navigation apparatus in a the search data 
update system according to claim 3. 

12. (Currently Amended) A search data providing apparatus in a the 
search data update system according to claim 3. 

13. (New) A navigation apparatus capable of updating search data 
comprising: 



Page 7 of 19 



Serial No. 10/586,534 
Amendment Dated: February 17, 2009 
Reply to Office Action Mailed: September 15, 2008 
Attorney Docket No. 029267.58056US 

a first storage unit at which first search data constituted with search tree 
data and a plurality of sets of substance data each specified based upon the 
search tree data are stored; 

an update data obtaining device to obtain update data that are used to 
update or add to substance data of the search data, are different from data 
specified based upon the search tree data, and have search-related information 
in each set of substance data; 

a second storage unit at which the update data obtained by the update 
data obtaining device are stored separately from the first search data; and 

a search device that executes a substance data search by using both the 
first search data stored in the first storage unit and the update data stored in the 
second storage unit. 
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